package Array;

import java.util.Arrays;

/**
 169. 多数元素
 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
 你可以假设数组是非空的，并且给定的数组总是存在多数元素。

 思路：
    第一种： 统计法， 统计每个元素出现的次数，次数大于等于n/2的key就是返回的值
    第二种：排序法， 排序后，取中间元素，返回即可。
 */
public class L_169 {
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length/2];
    }
}
